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Abstract. For a subset A of a Polish group G, we study the (almost) packing 
index indp(A) (resp. Indp(j4)) of A, equal to the supremum of cardinalities 
\S\ of subsets S G G such that the family of shifts {xA}j:£s is (almost) disjoint 
(in the sense that |a;j4 n < \A\ for any distinct points x,y £ S). Subsets 
A (Z G with small (almost) packing index are small in a geometric sense. 
We show that indp(j4) S N U {Noi c} for any cr-compact subset A of a Polish 
group. If j4 C G is Borel, then the packing indices indp{A) and Indp(A) 
cannot take values in the half-interval [sq(n5),c) where sq(nj) is a certain 
uncountable cardinal that is smaller than c in some models of ZFC. In each 
non-discrete Polish Abelian group G we construct two closed subsets A, B d G 
with indp(j4) = indp(i3) = c and Indp(A U B) = 1 and then apply this 
result to show that G contains a nowhere dense Haar null subset G C G with 
indp(G) = Indp(G) = k for any given cardinal number k g [4, c]. 



1. Introduction 

Given a Polish group G and a non-empty subset A C G with nice descriptive 
properties, we study aU possible values of the packing index 

mdp{A) — sup { 15*1 : S C G and {xA}x£s is disjoint} 

of A, which indicates the smallness of the subset A in a geometric sense. The papers 
[BLlj , [BL2| , |L1] and |L2] are devoted to constructing subsets with a given packing 
index. In particular, for every non-zero cardinal number k < c one can easily 
construct a subset A C M with indp(A) — k. After discussing those results on the 
topological seminar at Wroclaw University the second author was asked by Krysztof 
Omiljanowski about possible restrictions on the packing index indp(A) of subsets 
A C M having good descriptive properties (like being compact cr-compact, Borel, 
measurable or meager). This question was probably motivated by the well-known 
fact that the Continuum Hypothesis (though inresolvable in ZFC) has positive 
solution in the realm of Borel subsets of the real line: each uncountable Borel 
subset yl C M has cardinality c of continuum. 

In this paper we shall give several partial answers to Omiljanowski's question. 
On the one hand, we show that cr-compact subsets A in Polish groups cannot 
have an intermediate packing index Hp < indp(A) < c. For a Borel subset A of a 
Polish group we have a weaker result: indp(j4) cannot take the value in the interval 
sq(ni[) < indp(A) < c where sq(n}) stands for the smallest cardinality k such that 
each coanalytic subset A C 2" x 2" contains a square 5* x 5* of size jS* x 5*1 = c 
provided A contains a square of size > k. The value of the small uncountable 
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cardinal sq(nj) is not completely determined by ZFC Axioms: both the equality 
5q(n];) = c and the strict inequality sq(n}) < c are consistent with Martin Axiom, 
see [Si]. 

On the other hand, for every infinite cardinal number k < c in each non-discrete 
Polish Abelian group G we shall construct a nowhere dense Haar null subset yl C G 
with indp(^) = Indp(yl) = k. Here 

Indp(^) — sup{|S'| : S d G and {xA}xes is almost disjoint} 

is the almost packing index of A. In the above definition, a family of shifts {xA\xiaS 
is defined to be almost disjoint if \xA n yA\ < \A\ for all distinct x,y € S. 

To construct the nowhere dense Haar null subset A C G with a given (almost) 
packing index, in each non-discrete Polish Abelian group G we first construct a 
closed nowhere dense Haar null subset C C G with Indp(C) — 1. The set C, being 
nowhere dense and Haar null, is small in the sense of category and measure, but 
is large in the geometric sense because for any two distinct points x,y d G the 
shifts xC and yC have intersection of cardinality \xC n yC\ — \G\. In particular, 
CC^^ — G and thus C is a closed nowhere dense Haar null subset that algebraically 
generates the group G. This result can be seen as an extension of a result of 
S.Solecki [So] who proved that each non- locally compact Polish Abelian group G 
is algebraically generated by a nowhere dense subset. Also it extends some results 
of [HB §13]. In fact, the closed Haar null subset C C G with Indp(C) = 1 
is constructed as the union C = A (J B of two closed subsets A,B C G with 
indp(yl) = indp(_B) = c. This shows that the packing index is highly non-additive. 

Notation. By oj we denote the first infinite ordinal, N = w \ {0} stands for the 
set of positive integers. Cardinals are identified with the initial ordinals of given 
cardinality; c stands for the cardinality of continuum. All topological groups G 
considered in this paper will be supplied with an invariant metric p generating the 
topology of G. By e we denote the identity element of G. For a point x ^ G and 
a real number r by B{x,r) = {.g G G : p{g,x) < r} we denote the open r-ball 
centered at x. Also for a; G G we put ||x|| = p{x, e). The invariantness of p implies 
= \\x\\ and \\xy\\ < \\x\\ + ||y|| for all x,y e G. 

2. The packing indices of ct-compact sets in Polish groups 

In this section we show that the packing index of a cr-compact subset in a Polish 
groups cannot take an intermediate value between lu and c. 
First we prove a useful 

Lemma 1. Let A be a subset of a Polish group G. If indp(^) < c, then the closure 
of AA^^ contains a neighborhood of the neutral element e of G. 

Proof. Fix any complete metric p generating the topology of the Polish group G. 
Assuming that AA~^ is not a neighborhood of e, we shall construct a perfect subset 
K C G such that {xA)x^k is disjoint, which will imply that indp(A) = \K\ = c. 

Taking into account that the closed subset AA~^ is not a neighborhood of e in 
G, for any open neighborhood [/ of e we can find a point 6 G ?7 \ AA^^ and an 
open neig hborhood V oi e such that V-^hV C U\AA-^ . 

Using this fact, by induction construct a sequence [hn)n£ui of points in G and 
sequences {Un)n£ui and (V^)necj of open neighborhoods of e in G such that 
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(1) 6„ e [/„ = C/-1; 

(2) n AA-^ = 0; 

(3) &„ ^ K+iKT+i; 

(4) dianip(6y„+i) < 2~" for any point 
bGBn = {bl° • • • 6^- : £0, . • . , £n G {0, 1}}; 

(5) C Vn+l C f/„. 

Define a map / : {0, 1}'^ — > G assigning to each infinite binary sequence e = 
(ei)iea' the infinite product 

m^l[h'r = lim /„(£-) 

where = nr=o ^i'- Let us show that the latter hmit exists. It suffices to check 
that (/n(e))nea) is a Cauchy sequence in {G,p). 

The condition (5) implies that Uf^^ C Ui for all i. This can be used as the 
inductive step in the proof of the inclusion Un - ■ ■ Um C for all m>n. Then for 
every m> n 

fm{^ e /„(£-) ■ Un+l ■■■UmC /„(£) ■ C/^+i C f„{^Vn+l 

and thus 

p(/m(£l,/n(£l) < diamp(/„(£) ■ F„+i) < 2"" 
by the condition (4). Therefore, the sequence {fni£))n£Lo is Cauchy and the limit 
f{e) = lim„^oo/n(£) exists. Moreover, the upper bound /o(/m(e), /n(e)) < 2~" 
implies that the map / : {0,1}'^ ^ G is continuous. On the other hand, the 
inclusions /^(e) G /«(£)• C/^, m > n, imply that 

/(£) e /„(£)• C /„(£) • C fn{i) • Vn+1. 

This inclusion will be used for the proof of the injectivity of /. We shall prove a 
little bit more: for any distinct vectors £ and i5 in {0, 1}" we get f{s)Arif{S)A = 0. 
Find the smallest number n € w such that £„ 7^ (5„ . We lose no generality assuming 
that 6n = and £„ = 1. It follows that f{e) e fn{£)U^+i = fn-i{£)bnVn+i while 

fiS) = fniS)Vn+l = fn-liS) ■ 6 ■ V^+l = /„_l(£)K+l. Then 

{.fiS)y'm e 1C+>„14+1 c G\AA-' 

by the condition (2) and hence f{e)A n f{S)A = 0. 

Thus the family (xA)xeK is disjoint where K = /({0, 1}'^). The injectivity of / 
implies that indp(A) > \K\ = c. □ 

Now we can prove the main result of this section. 

Theorem 1. If A is a a-compact subset A in a Polish group G, then indp(^) € 
N U {Ho, c}. Moreover, if the set A is compact, then 

(1) indp(^) = c if G is not locally compact; 

(2) indp(A) e {Ho,c} if G is locally compact but not compact; 

(3) indp(A) e NU {c} if G is compact. 

Proof. If A is cr-compact, then so is the set AA~^ = {xy~^ : x,y ^ and then 
the set (G \ AA~^^ U {e} is a G^-set in G. In its turn, the subset 

X = {(a;, t/) e G X G : y'^x e (G \ AA-^) U {e}} 



4 



TARAS BANAKH, NADYA LYASKOVSKA, DUSAN REPOVS 



is of type G5 in G x G, being the preimage of the Ga-subset (G\^yl^^) U{e} under 
the continuous map g : G x G ^ G, g : {x,y) ^ y"^x. 

Assuming that mdp{A) > Hp, we could find an uncountable subset 5 C G with 
disjoint family {xA}x£S, which implies that S x S C X. Since the Polish space X 
contains the uncountable square S x S, we can apply the Shelah's result [Shi 1.14] 
to conclude that X contains the square P x P of a perfect subset P C G (the latter 
means that P is closed in G and has no isolated point). It follows from P x P C X 
that the family {xA}xeP is disjoint and thus c = |P| < indp(A) < |G| ~ c. 

Now assuming that A C G is compact we shall prove the items (l)-(3) of the 
theorem. The compactness of A implies the compactness of AA~^. If AA^^ is not 
a neighborhood of e, then we can apply Lemma [1] to conclude that indp(A) — c. 
This is so if the group G is not locally compact. So, next we assume that AA~^ is 
a neighborhood of e. In this case the group is locally compact and we can take a 
neighborhood C/ C G of e with UU~^ C AA^^. 

Then for every B cG with B-^B D AA-^ = {e} we get B~^B n UU-^ = {e}, 
which implies that the family (xU)x<e b is disjoint and the set B is at most countable, 
being discrete in the Polish space G. This proves the upper bounds indp(A) < Hq. 

If the group G is not compact, then using the Zorn Lemma, we can find a maximal 
set -B C G with B'^B n AA''^ = {e}. We claim that BAA'^ = G. Assuming the 
converse, we could find a point 6 G G \ BAA^^ . Then the set bA is disjoint from 
the set BA and hence we can enlarge the set B to the set B = B IJ {b} such that 
{xA)^^g is disjoint. The latter is equivalent to B~^B n AA~^ = {e} and this 
contradicts the maximality of B. The compactness of AA~^ and non-compactness 
of G = BAA^^ implies that B is infinite and thus indp(yl) > \B\ > Kq. This 
completes the proof of the second item of the theorem. 

To prove the third item, assume that G is compact. In this case G carries a 
Haar measure fi which is a unique probability invariant cr-additive Borel measure 
on G. If AA~-^ is not a neighborhood of e, then indp(A) = c by a preceding case. 
So we assume that AA~^ is a neighborhood of e and take another neighborhood 
[/ of e with UU^^ C AA^^. Since finitely many shifts of U cover the group G, 
we get ^J.{U) > 0. Now given any subset B C G with B~^B n AA~^ = {e}, we 
get B~^B n UU^^ = {e}. The latter equality implies that the family {xU)x£B 
is disjoint and then 1 = fi{G) > niBU) = \B\fj,{U) implies that \B\ < 1/^(11). 
Consequently, the packing index indp(A) < l/fi{U) is finite. □ 

In light of this theorem two open questions arise naturally. 

Question 1. Is there a compact group G and a a-compact subset A with indp(A) — 
Ho? 

Question 2. Is there a Polish group G and a Borel subset A d G with Hq < 
indp(A) < c? 

The latter question does not reduce to the cr-compact case because of the fol- 
lowing example (in which T = R/Z stands for the circle). 

Proposition 1. The countable product G = contains a Gs -subset A d G such 
that indp(A) = c but each a-compact subset B C T'^ containing A has indp(i3) < 
Ho. 
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Proof. Let g : Z ^ T denote the quotient map, J ~ q{[0, ^)) be the half-circle, 
I = J — q{[0, 5]) be its closure, and D = q{{0, ^}) be two opposite points on T. It 
is clear that D'^D f) JJ-^ = {e} while I ■ J-^ = T. 

It follows that ^ = J'^ is a G^-subset of with indp(^) ^ \D'^\ ^ c because 
{D'^y^D'^ nAA-^ ^ {e}. 

Now given any cr-compact subset B D ^4 in T'^ , we should check that indp(i?) < 
Ho. Replacing _B by B fl if necessary, we can assume that i? C Since 
B C I'^ contains the dense G^-subset J'^ of the standard application of the 
Baire Theorem yields an non-empty open subset U C with U C B. We lose no 
generality assuming that U is of basic form U = V x /"\" for some n £ uj and some 
open set C Observe that 

jj-ljj ^ yy-l ^ ju\n^u^\nyl ^ yy-1 ^ r^u^\n 

is an open neighborhood of e in T". Consequently, BB^^ D UU^^ is also an open 
neighborhood of e in T'^. Proceeding as in the proof of the first item of Theorem [U 
we can see that 

mdp(S) < l/fi{V X T"-") < Hq. 

□ 

3. The packing indices of analytic sets in Polish groups 

In this section we shall give a partial answer to Question [2] related to the packing 
indices of Borel subsets in Polish groups. It is well-known that each Borel subset 
of a Polish space is analytic. We recall that a metrizable space X is analytic if X 
is a continuous image of a Polish space. A space X is coanalytic if for some Polish 
space Y containing X the complement F \ X is analytic. The classes of analytic 
and coanalytic spaces are denoted by and 11} , respectively. It is well-known 
that the intersection Aj = S} n 11} coincides with the class of all absolute Borel 
(metrizable separable) spaces. By ^-nd IIj we denote the classes of cr-compact 
and Polish spaces, respectively. 

We shall say that a subset X C 2'^ x 2" contains a square of size k if there is a 
subset A C 2'^ with AxAcX and | A x A| — k. Given a class C of spaces denote by 
5q(C) the smallest cardinal k such that each subspace X e C of 2'^ x 2'^ that contains 
a square of size k contains a square of size c. The Shelah's result [Sh] (applied in 
the proof of Theorem[T]) guarantees that sq(n2) = Hi. For other descriptive classes 
C the value sq{C) is not so definite and depends on Set-Theoretic Axioms. In 
particular, the Continuum Hypothesis implies that sq(I]2) = si(5^}) = si(n}) = c. 
On one hand, the strict inequality sq(n}) < c is consistent with ZFC-I-MA, see [Shi 
1.9, 1.10]. However, there is a substantial difference between the classes H^ and 
of Polish and cr-compact spaces. By [Shj each Polish space X C 2'^ x 2" containing 
an uncountable square contains a Perfect square. On the other hand, there is a 
ZFC-example of a a-compact subspace X C 2'^ x 2'^ that contains a square of size 
Hi but not the perfect one, see [K] , 

Proposition 2. Let A be an analytic subset of a Polish group G. If iiidp(A) > 
5q(n}), then mdp{A) = c. 

Proof. Using the fact that each Polish space is a continuous one-to-one image of a 
zero-dimensional Polish space, we can show that sq(n}) coincides with the smallest 
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cardinal k such that for any Pohsh space X a coanalytic subset C C X x X contains 
a square of size c provided C contains a square of size > k. 

Given an analytic subset ^ of a Polish group G we can see that both the sets 
AA~^ and AA~^ \ {e} are analytic and thus the set C = {(a;,?/) & G x G : y~^x ^ 
AA^^ \ {e}} is coanalytic. 

Assuming that indp(^) > sq(ni[), we could find a subset S" C G of size \S\ > 
sq(n}) such that the family {xA}x^s is disjoint. The latter is equivalent to ■ 
S C G \ {AA-^ \ {e}) and to S" X 5 C C. By the equivalent definition of sq(nj) 
(with 2'^ replaced by any Polish space), the coanalytic subset G C G x G contains 
a square K x K of size c (because it contains the square x 5* of cardinality 
IS* X S"! > sq(n})). It follows from K x K d G that the family {xA}x^k is disjoint 
and thus indp(74) > \K\ = c. □ 

A similar result holds for the almost packing index 

Indp(^) = supllS*! : S C G and {xA}a:(zs is almost disjoint} of A. 

We recall that {xA}xes is almost disjoint if jxAny^l < for any distinct points 
x,y € S. 

In the proof of the following theorem we shall use a known fact of the Descriptive 
Set Theory saying that for a Borel subset A C X x Y in the product of two Polish 
spaces the set {y £ Y : \A D {X x {y})\ < Kq} is coanalytic in Y, see }Ke[ 18.9]. 

Proposition 3. Let A be a Borel subset of a Polish group G. If lndp{A) > sq(n}), 
then Indp(yl.) = c. 

Proof. It follows from Indp(A) > sq(nj) > Kq that the space G is uncountable. If 
A is countable, then trivially, Indp(^) = indp(^) = c. 

So we assume that A is uncountable. First we show that the subset G ^ {x E G : 
\A n xA\ < Ho} is coanalytic. Consider the homeomorphism h : G x G ^ G x G, 
h : {x,y) {x,y~^x), and the Borel subset B = h{A x A) C G x G. Since 
C = {z e G : \Bn{Gx {z})\ < Hq}, we may apply the mentioned result [Ke[ 18.9] to 
conclude that the set C is coanalytic. Then the set D = {{x, y) G GxG : y~^x S C} 
is coanalytic as the preimage of the coanalytic subset under a continuous map 
between Polish spaces. 

Assuming that Indp(^) > sq(n}), we could find a subset S C X such that 
IS"! > sq(n}) such that the family {xAj^^s is almost disjoint. Then for any distinct 
x,y G S the intersection xA Ci yA, being a Borel subset of cardinality \xA n yA\ < 
\A\ < c, is at most countable. Consequently, y~^x G C and thus S x S C D. By 
the equivalent definition of sq(n}), the coanalytic set D contains a square K x K 
of size c. It follows from K~^K C G that the family {xA}xeK is almost disjoint. 
Consequently, c=\K\< Indp(yl) < |G| = c. □ 

Question 3. Let A be a Borel subset of a Polish group G. Is there an at most 
countable subset G C A such that indp(yl \G) — Indp(^) ? 

The other problem concerns the cardinals sq(C) for various descriptive classes C. 
If such a class C contains the square of a countable metrizable space, then Ki < 
sq(C) < c and thus sq(C) falls into the category of the so-called small uncountable 
cardinals, see [Vj. However unlike to other typical small uncountable cardinals, 
5q(C) does no collapse to c under the Martin Axiom, see [Sh| . 
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Problem 1. Explore possible values and inequalities between classical small un- 
countable cardinals and the cardinals sq{C) for various descriptive classes C. 

4. Relation of the packing index to other notions of smallness 

Taking into account that a subset A with large packing index indp(A) is geo- 
metrically small, it is natural to consider the relation of the packing index to some 
other known concepts of smallness, in particular, the smallness in the sense of Baire 
category and the measure. 

We recall that a subset A of a topological space X is meager if A can be written as 
the countable union of nowhere dense subsets. We shall need the following classical 
fact. 

Proposition 4 (Banach-Kuratowski-Pettis). For any analytic non-meager subset 
A of a Polish group G the set AA~^ contains a neighborhood of the neutral element 
ofG. 

A similar result holds for analytic subsets that are not Haar null. We recall that 
a subset A of a topological group G is called Haar null if there is a Borel probability 
measure /x on G such that fi(xAy) — for all x,y G G. This notion was introduced 
by J.Christensen [C] and thoroughly studied in |TH J| . In particular, a subset A 
of a locally compact group G is Haar null if and only if A has zero Haar measure. 
Yet, Haar null sets exists in non-locally compact groups (admitting no invariant 
measure) . 

Proposition 5 (Chistensen). // an analytic subset A of a Polish group G is not 
Haar null, then AA~^ contains a neighborhood of the neutral element of G. 

We shall use those propositions to prove 

Theorem 2. Let A be an analytic subset of a Polish group G. If hid p( A) > Hq, 
then A is meager and Haar null. 

Proof. Otherwise, we can apply Propositions[3]or[S]to conclude that AA~^ contains 
a neighborhood U of the neutral element e of G. Find another neighborhood V C G 
of e with VV-^ CU c AA-^. 

Since indp(^) > Hq there is an uncountable subset S C X such that the family 
{xA}xes is disjoint, which is equivalent to S^^S DAA'^-^ = {e}. It follows from the 
choice of V that S'^SnVV-^ C S-^SnAA'^ ^ {e} and thus the family {xVj^^s 
is disjoint. Since V is an open neighborhood of e, the set S, being discrete in G, is 
at most countable. This contradiction completes the proof. □ 

5. The packing index and unions 

It is known that the countable union of meager (resp. Haar null) subsets of a 
PoHsh group is meager (resp. Haar null). In contrast, the union of two subsets 
A^B G G with large packing index need not have large packing index. A simplest 
example is given by the sets A = R x {0} and B = {0} x R on the plane R^. 
They have packing indices indp(j4) = indp(i?) = c but im\p{A U B) = 1. In fact, 
this situation is typical. According to \L'2\ , each infinite group G contains two sets 
A.BcG such that indp(A) = indp(B) = |G| but Indp(AUB) = 1. The following 
theorem is a topological version of this result. 
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Theorem 3. Each non- discrete Polish Abelian group G contains two closed subsets 
A,B cG such that indp(A) = indp(B) = c and Indp(A UB) = 1. 

Proof. Fix an invariant metric p generating the topology of G. This metric is 
complete because G is Polish. Since G is Abelian, we use the additive notation for 
the group operation on G. The neutral element of G will be denoted by 0. 

We define a subset Z? of G to be e-separated if p{x, y) > e for any distinct points 
x,y E D. By the Zorn lemma, each e-separated subset can be enlarged to a maximal 
e-separated subset of G. 

Put e_i = eo = 1 and choose a maximal 2eo-separated subset Hq C G containing 
zero. Proceeding by induction we shall define a sequence (ft.„)ngN C G of points, a 
sequence {£n)neuj of positive real numbers and a sequence {Hn)neuj of subsets of G 
such that for every n > 

(i) i3(0,e„_i) \ i3(0,33e„) is not empty and e„ < 2^^e„_i; 

(ii) \\hn\\ = 5e„, 

(iii) H„ D {0,hn} is a maximal 2e„-separated subset in _B(0,8e„_i). 

It follows from (i) that the series J^uguj ^" convergent and thus for any sequence 
Xn G Hn, n e w, the series J^n&ui^n is convergent (because ||x„|| < 8e„_i for all 
n e N according to (iii)). So it is legal to consider the sets of sums 



Let A and B be the closures of the sets So and Si in G. It remains to prove that 
the sets A,B have the desired properties: mdp{A) ~ indp(i?) — c and lndp{AU 
B) = 1. This will be done in three steps. 

1. First we prove that indp(A) — c. By Lemma [1] this equality will follow as 
soon as we check that A — A is not a neighborhood of the neutral clement in 
G. It suffices for every fc S w to find a point a point g G B{0,e2k) \ AA~'^. By 
condition (i), there is a point g & G with 33e2fc+i < \\g\\ < £2k- We claim that 
g ^ A — A = YiQ — Y^o- More precisely. 



Take any two distinct points x,y G T,^ and find infinite sequences {x2n)niEuji (2/2n)new G 

Uneuj H2n with X = J^n&uj ^^n and y = J2n&uj V^n- 

Let m = min{rt G u : X2n 7^ y2n}- li m > k + 1, then 





dist(5,^ - A) = dist(5,i;o - So) > min{e2fe+i, e2fe/2}. 




< 



2 8e2„_i < 32e2m-i < 32e2fc+i < II5II — e2fe+i 



and hence p{x — y,g) > £2k+i- 
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li m < k, then 

Ik - 2/11 = ||(a;2m - 2/2m) + ^ {X2n " 2/2n)|| > 

n>m 

> \\X2m - y2m\\ ~ ^ (\\x2n\\ + ||y2n||) > 

3 1 

> 2c2m - 32£2ni+l > 2^^"* ^^^'^ ~^ 2^^™ 

and again - y,g) > iea™ > \e2k- 

2. In the same manner we can prove that indp(i?) = c. 

3. It remains to prove that Indp(A U i?) = 1. First we recall some standard 
notation. Denote by 2^'^ = IJnet^ 2" the set of finite binary sequences. For any 
sequence s = {sq, ■ ■ ■ ,Sn-i) G S^'^ and z G 2 = {0, 1} by \s\ = n we denote the 
length of s and by s"i = (sq, . . . , s„_i, i) the concatenation of s and i. For a finite 
or infinite binary sequence s ~ (si)i<n and Z < n let s|/ = (si)i<;. The set 2'^ is a 
tree with respect to the partial order: s < t iS s = t\l where Z = |s| < \t\. 

The equality indp{AUB) = 1 will follow as soon as we prove that \Ari{g+B)\ > c 
for all g G G. We shall construct a sequence of points {Xs}se2<'' such that for every 
sequence s G 2^^^ the following conditions hold: 

(1) .T, eif|,| cB(0,8e|,|_i); 

(2) \\xs-a - Xs-iW > e„; 

(3) ll5-Et<.-^t)ll <7e|.|. 

We start choosing a point x$ G Hq with p{x0,g) < 2e-i = 2eQ. Such a point 
x$ exists because Hq is a maximal (0, 2£o)-separated set in G. Next we proceed by 
induction. Suppose that for some n the points x^, s G 2^", have been constructed. 
Given a sequence s G 2"~^ we need to define the points Xg-o and Xs'i G Let 
9s = 9-Y.t<s^t- Since Hgs + Zinll < H^sll + ll^n|| < 7e„_i + 5e„ < 8e„_i andiJ^ is a 
maximal 2£„-separated subset in i3(0,8e„-i), there arc two points Xa-Q^Xs'i G Hn 
with p{gs,Xa~Q) < 2e„ and p{gs + /i„,Xs-i) < 2e„. The condition (2) follows from 

\\Xs~0 - Xs~l\\ > \\gs ~ {9s + hn)\\ - \\gs - Xs-o\\ - \\gs + hn- Xs'lW > 
^ 5£yj 2£ji 26^ — 

The condition (3) follows from the estimates 

\\g - ^ xt\\ = \\g - Xs'o -^xt\\ = \\gs - x^'oW < 2£„ = 2e|g-o| 

t<s'0 t<s 

and 

\\g - = 11^ ~ ~^^t\\ = hs + hn- Xs-l - hn\\ < 

t<s~l t<s 

< hs + K -Xs'iW + \\hn\\ < 2e„ + 5£„ = 7e|s-i|. 
After completing the inductive construction, we can use the condition (3) to see 
that for every infinite binary sequence s G 2'^ we get 

5 = X] ^ X] + X] ^s|2n+l- 

nGoJ nGcj nSuj 

We claim that the set 

^o = {^a;,|2„ :sG2-} 
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lies in the intersection An {g + B). It is clear that Dq C Sq C v4. To see that 
Dq C g + B, take any point x G Dq and find an infinite binary sequence s G 2^^ 
with X = E„Gaj^s|2«- Then 

n^uj riGoJ 

It remains to prove that \Do\ > c. Note that the set Dq, being a continuous 
image of the Cantor cube 2'^, is compact. Now the equality \Do\ = c will follow as 
soon as we check that Dq has no isolated points. Given any sequence s e 2'^ and 
5 > we should find a sequence t ^ 2'^ such that 

< II X! ^'*|2" ~ X! ^*|2"ll < 

Find even number 2m € lu such that X]ri>m 20£2ji-i < S and take any sequence 
t e 2'^ such that i|2r7i - 1 = s|2m - 1 but t\2m ^ s\2m. Then 

II ^s\2n ~ 2;t|2„|| = II Xs\2n ~ 2;j|2mll !i 

n^oj nGt^ n>m n>'m 

< 51 ll^^|2»ll + l|2^*|2"ll < J2 32e2„-i < -J. 
On the other hand the lower bound ||a:3|2m — 2;t|2m|| > ^2m supplied by (2) implies 

II X! ^«|2n ~ X! ^*|2n|| = II X! ^«|2" ~ X! a:^t|2«|| > 
nGuJ nGcJ n>m n>m 

^ l|2^s|2)n ~ 2;t|2mll ~ II J]] {x g\2n ~ 2:^i|2n)ll > 

>£2m ~ 16£2ji-l > £2m — 32e2m+l > 

n > m 

(the latter two inequalities follow from (i)). Now we see that |Z3o| = c and thus 
\Ar\{g + B)\ > \Do\ = c, which implies that Indp(^ U B) = 1. □ 

6. HAAR AND UNIVERSALLY NULL SETS WITH UNIT PACKING INDEX 

In this section in each non-discrete Polish group G we shall construct geometri- 
cally large subsets which are small in the sense of measure. 

Theorem 4. Each non-discrete Polish group G contains a closed nowhere dense 
Haar null subset G with Indp(C) = 1 and thus GG^^ ~ G. 

Proof. By Theorem |31 the group G contains two closed subsets A,BcG with 
indp(A) = indp(_B) = c and Indp(^ U B) = 1. By Theorem^ the sets A,B are 
Haar null. Then the union G ^ AU B is Haar null, and, being closed in G, is 
nowhere dense. □ 

Under the set-theoretic assumption cov(K) = c in each non-discrete Polish group 
G we can construct an universally null subset A C G with Indp(^) = 1. We recall 
that a subset A of a topological space X is called universally null if fi{A) = 
for every continuous probability Borel measure n on X. A measure /i on X is 
continuous if ii{{x}) = for all x G X. It is clear that each universally null subset 
of a non-discrete Polish group in Haar null. 
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By cov(IK) we denote the smallest cardinality of a cover of the real line by 
meager subsets. It is known jJW| 19.4] that the equality cov(K) = c is equivalent 
to MAcountabic, the Martin Axiom for countable posets. In particular, cov(K) — c 
holds under MA, the Martin Axiom. 

Theorem 5. Under cov(IK) c each non-discrete Polish group G contains a uni- 
versally null subset A with Indp(A) — 1. 

Proof. Fix a countable dense subset {xn}neu C G and a decreasing sequence 
{Un)n>o of open neighborhoods of the unit e of G with e = C\n>o^n- To each 
function f : iv N we can assign a dense G^-subset Df = HnGi^ Ufc>n ^kUf^k) of 
G. Let — {fa : a < c} be any enumeration of the set N'^. 

The group G, being Polish and non-discrete, has size |G| = c. Let G x G — 
{(5ai5a) : a < c} be any enumeration of the product G x G. This enumeration 
induces an enumeration G = {ga : a < c} of G such that \{a : ga = g}\ = c for 
each element g E G. Put Ga = Hp^a ^Sn ^'^'^ a < c. 

Observe that the equality cov(K) = c implies that \Ga H 5qGq| = c. Otherwise 
G can be presented as the union of < c many meager subsets: 

G=(G„n5oG„)U |J(G\i?/,)U |J(G\5o/?/,). 

f}<a I3<a 

The equality |Gq H (?qGq| = c, a < c, allows us to construct inductively a 
transfinite sequence of points {oq : a < c} C G such that 

Oa eGaC] gaGa \ {ap, gpOp : 13 <a} 

for all a < c. 

The choice of the enumeration G = {ga : a < c} implies that the set A — 
{o-a,9aO,a ce < c} has Indp(yl) = 1. 

It remains to check that A is universally null. Given a cr-additive Borel probabil- 
ity continuous measure fj, on G, for every n G u) find a number /(n) g N such that 
ljL{anU f ^ri)) < 2^". It follows that the dense Gi-subset Df has measure fi{Df ) = 0. 
Find an ordinal a such that fa = f and observe that ap^gpap S G/^ C Df for all 
(3 > a. The inequality cov(K) < non(L) following from the Cichon's diagram (see 
[V] ) guarantees that iJ.{{ap, gsop : (3 < a}) — and hence 

< fi{{ap,gpap : (3 < a}) -h fJ,{D f) . 

□ 

Remark 1. Theorem [5] cannot be proved in ZFC because in Laver's model of ZFC 
each universally null subset A of a Polish group G has size \A\ < c, which implies 
that indp(A) = lndp{A) = c. 

7. Constructing small subsets with a given (sharp) packing index 

In this section we shall show that Theorem [2] cannot be reversed: nowhere dense 
Haar null sets can have arbitrary packing index. In fact, we shall construct such 
sets A with an arbitrary (sharp) packing index 

ind5,(A) = sup{|S'|+ : S CG and {xAjj^^zs is disjoint}, 
Indp(A) — sup{|S'|+ : S C G and {xA}x£s is almost disjoint}. 
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The formulas 

indp(A) = sup{k : k < indp(A)} and lndp{A) ~ sup{k : k < Indp(A)} 

show that the sharp packing indices carry more information about a set A compar- 
ing to the usual packing indices. 

All possible values of the sharp packing indices of subsets of a given Abelian 
group are determined by the following result proved in [L2| . 

Proposition 6. Let G he an infinite Abelian group and L <Z G he a subset with 
Indp(L) = 1. For a cardinal k G [2, \G\'^] the following conditions are equivalent: 

(1) there is a subset A C G with indp(A) = k; 

(2) there is a subset A C L with indp(A) = Indp(A) = k; 

(3) if \G/[G]2\ < 2, then k 4 and tf G ^ [G]s, then k^3. 

Here [G]p = {x e G : xP ^ e} for p e {2, 3}. 

Combining Proposition [5] with Theorems 3] and [51 we obtain the main result of 
this section. 

Theorem 6. Let G be a non- discrete Polish Abelian group and k be a cardinal such 
that (i)2<K< \G\ + , (a) k^SifG^ [G]3, and (Hi) k ^ 4 if \G/[G]2\ < 2. 

(1) The group G contains a nowhere dense Haar null subset A such that indp(yl) = 
IndUA) = k; 

(2) //cov(IK) — c, then G contains a universally null subset A with indp(A) = 
Ind^(A) = K. 

Taking into account that indp(A) = sup{K : k < indp(A)}, we can apply Theo- 
rem |6] to deduce the following corollary. 

Corollary 1. Let G be a non-discrete Polish Abelian group and k be a cardinal 
such that (i) 1<K< \G\, (a) k:^2ifG= [G]3, and (Hi) k ^ i if \G/[G]2\ < 2. 

(1) The group G contains a nowhere dense Haar null subset A such that indp(A) = 
Indp(>l) = k; 

(2) //cov(IK) — c, then G contains a universally null subset A with indp(yl) = 
Indp(A) = K. 
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